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TORIC CHORDALITY 


KARIM ADIPRASITO 


ABSTRACT. We study the geometric change of Chow cohomology classes in projective toric vari¬ 
eties under the Weil-McMullen dual of the intersection product with a Lefschetz element. Based 
on this, we introduce toric chordality, a generalization of graph chordality to higher skeleta of 
simplicial complexes with a coordinatization over characteristic 0, leading us to a far-reaching gen¬ 
eralization of Kalai's work on applications of rigidity of frameworks to polytope theory. In contrast 
to "homological" chordality, the notion that is usually studied as a higher-dimensional analogue 
of graph chordality, we will show that toric chordality has several advantageous properties and 
applications. 

o Most strikingly, we will see that toric chordality allows us to introduce a higher version of Dirac's 
propagation principle. 

o Aside from the propagation theorem, we also study the interplay with the geometric properties 
of the simplicial chain complex of the underlying simplicial complex, culminating in a quantified 
version of the Stanley-Murai-Nevo generalized lower bound theorem, 
o Finally, we apply our technique to give a simple proof of the generalized lower bound theorem 
in polytope theory and 

o prove the balanced generalized lower bound conjecture of Klee and Novik. 


Introduction 

A notion at the very core of graph theory, chordality is a statement about the geometry and com¬ 
plexity of cycles in a graph, stating in essence that a cycle is decomposable in the most economic 
way imaginable. The relation of graph chordality to commutative algebra in particular has mo¬ 
tivated many to attempt a generalization of graph chordality to higher dimensions, often using 
a homological or combinatorial perspective (we surveyed and summarized this perspective in 
[ANS16b]). However, homological notions, as we shall argue here, are not adequate to capture 
graph chordality in simplicial complexes, especially not in relation to commutative algebra, and 
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the apparent failure of several important results of graph chordality for homological chordality 
is a flaw of the approach rather than the problem. 

As we will see, higher chordality has a better life if we add more information, and let it live in 
the toric variety (for simplicial polytopes at least), and is a natural symptom of the hard Lef- 
schetz theorem, reflecting geometric changes (as measured by the size of the support) brought 
about by multiplication with a Lefschetz element. Philosophically, we argue that to describe the 
geometric behavior of simplicial chain complexes, it is better if the boundary map is close to 
injective. Toric geometry allows us to control the boundary map by removing redundant chains 
in its kernel by factoring out the torus action. 

To understand this for general simplicial complexes, we use stress spaces [Lee96], a construction 
going back to equilibrium problems in mechanics and elastic introduced by Varignon [Var25]. 
It turned out much later that they form a useful model for the intersection theory of a toric 
variety, in particular the fact that it allows us to describe the support of a Chow cohomology 
class straightforwardly and combinatorially [Wei58, FS97]. The key observation inspiring us 
was made by Kalai [Kal87] (compare also [Gro86, Section 2.4.10]), using a synthetic approach to 
relate chordality of the graph of a simplicial polytope to minimal rigidity. 

This beautiful observation deserves a full understanding, especially so because it gives a useful 
picture of simplicial polytopes with vanishing of primitive second Betti numbers (with respect 
to the action of a Lefschetz element in the cohomology ring of the associated toric variety). Two 
natural questions that arise in this context are to 

(A) extend the observation to all primitive Betti numbers and, far more challenging, 

(B) quantify it beyond the extreme case of vanishing primitive Betti numbers. 

The first problem has been addressed in the celebrated generalized lower bound theorem of 
Murai and Nevo [MN13], though without clarifying the beautiful relation to the geometry of 
homology cycles Kalai exhibited. Additionally, their proof relies rather heavily on earlier work 
of Green which seems hard, if not impossible, to quantify satisfyingly due to the reliance on 
generic initial ideals that destroy much of the combinatorial properties of the simplicial com¬ 
plex. 

The first goal is therefore to understand, reprove and generalize Kalai's Theorem in a proper 
context. A secondary objective is to provide a direct and, most importantly, quantifiable proof 
of the generalized lower bound theorem of Murai and Nevo [MN13], thereby solving both prob¬ 
lems at once, using the newly introduced method of toric chordality. We will also apply our 
technique to the balanced generalized lower bound conjecture of Klee and Novik [KN14]. 
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More conceptually, this investigation is in line with combinatorial-geometric approaches to in¬ 
tersection theory that has seen remarkable successes disconnecting it from the algebraic vari¬ 
eties it classically lives on (compare [Kar04, McM93]). Toric chordality is way to study models 
of intersection theory in a rather precise geometric way without going to the toric variety. In 
particular, the present research also has some application to conjectures detailing the interplay 
between toric algebraic geometry and approximation theory [ANSI 6a]. 

Acknowledgements We thank Satoshi Murai and Eran Nevo for extraordinarily useful com¬ 
ments and inspiring conversations concerning their work on the Generalized Lower Bound 
Theorem, and Robert MacPherson for pointing out some historical facts. We also thank the 
referee for a thorough read of this paper. 


1. Reminder: Homological Chordality 

Before we turn to defining chordality within models of intersection theory, it is useful to recall 
the homological approach to higher chordality [ANS16b]. While it is an immediate and naive 
generalization of graph chordality to higher dimensions, we will find it rather unsatisfactory. 

Nevertheless, it is useful to keep in mind, as it does not depend on a geometric realization of 
the simplicial complex, and it is easily understandable in terms of simplicial homology. 

Let A be a simplicial complex. We will consider the collection of fc-faces A {k> , and the simplicial 
complex of faces of dimension sc fc, the fc-skeleton Q f /y a fc-clique is a simplicial complex 

of dimension k that contains all possible faces of dimension y k on its vertex set, and we say 
that a simplicial complex has a complete fc-skeleton if its fc-skeleton is a fc-clique. With this, one 
can associate to any simplicial complex its fc-clique complex, defined as 

Cl fe A := {a c= A<°> : a^-i) c A}. 

The support of a simplicial fc-chain (cf. [Hat02] for basics of simplicial homology) is the simpli¬ 
cial complex generated by the fc-faces on which the chain is non-zero. 

A graph G is chordal if every simple cycle of length y 4 has a chord, i.e., an edge connecting 
non-adjacent vertices of the cycle. 

The homological statement this translates to is explaining that a graph is chordal if and only if 
every cycle z can be written as a sum of 1-cycles of length 3 that support no vertices that are not 
already vertices of z. 

Said in yet another way, graph chordality is equivalent to the condition that for any 1-cycle z in 
A = CI 2 G, there exists a 2-chain c in A with dc = z and = z^°\ 
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This leads us to basic notions of homological chordality. For simplicity, we restrict to homology 
with real coefficients here. 

We say that a (fc + l)-chain c 6 Ck+ i(A) is a resolution of a k -cycle z e Zf-(A) if <d°) = z® 
and dc = z. We say that a simplicial complex A in which every /.'-cycle admits a resolution is 

(resolution) fc-chordal. 

The fc-Leray property encodes the property that a simplicial complex is /-chordal for all / ^ k. 
A fundamental property of graph chordality, which goes back at least as far as to Dirac, is that 
graph chordality implies the Leray property immediately once the trivial obstruction vanishes. 
We call this the propagation property of graph chordality. 

Recall that a nonface of a simplicial complex A is, naturally, a simplex on groundset A^ 0 ) that is 
not a face of A. A minimal nonface, or missing face, of A is an inclusion minimal nonface of A. 
Equivalently, a simplex cr is a missing face of A iff da cz A, but a £ A. 


Theorem 1.1 (cf. [Dir61, LB63]). If A is a simplicial complex such that 

(A) AW is a chordal graph. 

(B) A has no missing faces of dimension > 1. 

Then A is 1-Leray. 


One natural test of strength for a generalization of chordality is whether it satisfies a propagation 
principle, and homological chordality falls short of this aspect in dimension > 1. 


Theorem 1.2 (Weak propagation property of homological chordality, cf. [ANS16b]). Let A denote 
any (abstract) simplicial complex without missing faces of dimension > k. The follozving are equivalent: 

(A) A is resolution i-chordal for i e [k, 2k — 1]. 

(B) A is k-Leray, i.e., it is resolution i-chordal for i ^ k. 

However, for every k ^ 2, there is a simplicial complex that is 

(A) resolution i-chordal for i e [/c, 2k — 2], 

(B) has no missing face of dimension > k, but 

(C) is not resolution (2k — l)-chordal. 


We take this as a motivation to come up with a better notion of higher chordality that can better 
control the geometry of cycles. 
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2. Stress groups, Stanley-Reisner theory and two highlights of combinatorial 

COMMUTATIVE ALGEBRA 


There are several important models for the intersection theory of a complete toric variety [Dan78, 
Ful93], but two shall be of special importance here: the intersection ring generated by divisors 
and Chow cohomology Their combinatorial cousins are Stanley-Reisner rings and Minkowski 
weights (or McMullen-Lee stress spaces), respectively. Because toric chordality will be natural 
for geometric simplicial complexes beyond polytopes we will be working with these models 
rather than within toric geometry 

If A is an abstract simplicial complex on groundset [n] := {l,--- . n), let /a := (x a : supp (a) ^ A) 
denote the nonface ideal in R[x] (cf. [Sta96]), where R[x] = Rjaq, • • ■ , x n \. Let R[A] := R[x]/Ja 
denote the Stanley-Reisner ring of A. A collection of linear forms 0 = {Q\, • • ■ . Of ) in the poly¬ 
nomial ring R[x] is a partial linear system of parameters if 

dimR[A]/0M[A] = dimR[A] - t 

for dim the Krull dimension. If l = dim R[AJ = dim A + 1, then 0 is simply linear system of 
parameters. 

This model was used by Stanley to relate combinatorial problems for simplicial polytopes to 
the hard Lefschetz theorem for quasismooth projective toric varieties (see below). Rather than 
working with the intersection ring directly, it shall be more useful to adopt a dual perspective 
that in the toric setting goes back to Weil [Wei58] where the support of a class is more readily 
accessible: Dual to the Stanley-Reisner ring in characteristic 0 we consider the stress spaces of A 
(cf. [Lee96, TWOO]): 


The dual action of R[x] acting on itself by multiplication is the action of the polynomial ring 
on itself by partial differentials (where naturally every variable in a polynomial p = p(x) is 
replaced with a corresponding partial differential p v := p( d /dx)). In details, we define the stress 
space of A as 

S(A) := ker [J£ : R[x] -* R[x]] 


and by minding also the linear system of parameters 

S(A;0 v ) := ker T© v : S(A) 


S(A) 


( 1 ) 


The elements of this space are called stresses; the spaces themselves are very familiar in toric 
geometry and coincide simply with the top homology groups of the Ishida complex [Ish87, 
Oda91]. 


Note that S(A; 0 V ) and the Stanley-Reisner ring R[A]/0R[A] are isomorphic as graded vector 
spaces. Note further that the dual c v = c( d /dx) of a linear form c = c(x) acts on the linear stress 
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space, and therefore defines an action 

R[A] x S(A; 0 V ) — > S(A; 0 V ). 

We refine these definitions in several ways: 

A relative simplicial complex T 1 = (A, r) is a pair of simplicial complexes A, T with T c A. If 
'3> = (A, F) is a relative simplicial complex, it is not hard to modify this definition to obtain the 
correct picture: we simply define the relative stress spaces by 

§W = § [A]/s [r] 

(where S[A]/S[r] denotes a quotient of vector spaces) and 

§(’]/; 0 v ) := ker[0 v :S(^)—* S(tf)] 
and analogously for the relative Stanley-Reisner module ofV. 

Observe furthermore that O induces a map A-T —» EC by associating to the vertices of A the 
coordinates Va = (vi,--- ,v n ) e B txn , where Va x = ©• Hence, as is standard to do when 
considering stress spaces, we identify a pair (A; 0 v ) with a geometric simplicial complex, i.e. a 
simplicial complex with a map of the vertices to . The differentials given by Va are therefore 
Va V, where V is the gradient. 

Conversely, the canonical stress spaces and reduced Stanley-Reisner rings, respectively, of a 
geometric simplicial complex are those given by the linear system of parameters given by the 
geometric realization, so that we usually leave out the linear system of parameters when denot¬ 
ing the stress space of a geometric simplicial complex. 

A geometric simplicial complex in E-C is proper if the image of every fc-face, k < d, linearly 
spans a subspace of dimension k + 1. A sequence of linear forms is a (partial) linear system of 
parameters if the associated coordinatization is proper. 

Convention 2.1. The stress space of a geometric simplicial complex is considered with respect to 
its natural system of parameters induced by the coordinates. We will make this clear by simply 
writing S(A) for S(A; 0 V ), where 0 is the linear system induced by the vertex coordinates of A. 

Finally, we say a sequence of linear forms 0 of size l is regular (up to degree k) if, for every 
truncation 0j-i = {9\, • • • , Oj-i), j C l, we have a surjection 

§i+ 1 (A; OJ-i) S,(A; 

for every i (at most /,::). The depth of a simplicial complex is the length of the longest regular 
sequence that its stress space admits; this is essentially independent of the sequence of linear 
forms chosen as long as it is a (partial) linear system of parameters. Cohen-Macaulay singles 



TORIC CHORDALITY 


7 


out the abstract simplicial complexes for which depth equals Krull dimension. The following 
results are central to combinatorial commutative algebra, and relate topological and geometric 
features of the simplicial complex to the algebraic features of the ring. Recall that the star and 
link of a face cr in A are the subcomplexes 

st CT A := {r : 3t' 3 t, u c r' e A} and lk CT A := {t\ct : a c r e A}. 

(A) The Hochster-Reisner-Hibi theorem, cf. [Sta96]. A simplicial complex A of dimension ^ d — 1 
is of depth > d if and only if its (d — l)-skeleton A' l ) is Cohen-Macaulay if and only if 
for every face cr of A, the reduced homology (with real coefficients) of lk a A vanishes below 
dimension d — dim cr — 2. 

(B) The hard Lefschetz theorem, cf. [McM93, Lee96]. If P is a simplicial d-polytope, A := dP and 
6 = 2 denotes the canonical differential on R[x] (corresponding to the anticanonical 
divisor) associated to the homogenizing embedding P R d x {1} cz R d+1 , then 

S d ~ 2k : S d _ fc (A) —» S fc (A) 

is an isomorphism for every k < |. 

We shall use 8 W to denote the canonical differential on vertex set W, i.e. 5 W := YiweW r] d ■ 

For the results that follow, we always think of every simplicial complex as coming with an 
explicit coordinatization in a vector space over R. Recall that for us, it is in general not required 
that this realization be an embedding of the simplicial complex; rather, we usually require some 
properness with respect to the coordinates of vertices. 

We close with a useful notion related to simplicial stresses: The space of squarefree coefficients 
of S(’T) is also called the space of Minkowski weights [FS97, KP08], denoted by M('T). 

Proposition 2.2 (cf. [Lee96]). Consider a relative proper simplicial d-complex T in R d . Then 

p : S(T) —> M('T), 

the map restricting a stress to its squarefree terms, is injective (and therefore an isomorphism). Moreover, 
(M(T , )) fc is the space of weights on (k — l)-faces that satisfy the Minkowski balancing condition: for 
every ( k — 2 )-face r ofT>, 

y, c(<j)v a \ T = 0 mod span(r), 

0"Z)T 

i.e. the sum on the left-hand side lies in the linear span ofr. 

Flere, we use S(T') to denote the stress space of the geometric simplicial complex T as convened 
upon in Convention 2.1. 

In this situation, we therefore extend the action of the Stanley-Reisner ring on the stress spaces 
to Minkowski weights, compare also [Fral3] for a direct definition of this action. 
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3. The quantitative lower bound theorem (for stress spaces) 

To define toric chordality, it is useful to consider first a situation where it stands out as an ex¬ 
treme case. We use /+ := max{/, 0} to denote the nonnegative part of a real function. 

Combinatorially, we think of a stress in a proper simplicial complex as the underlying support, 
i.e. the simplicial complex generated by faces whose coefficients are non-zero, and therefore 
speak of faces of a stress in a simplicial complex. 

Theorem 3.1 (From a Chow cohomology class to its image). We consider a simplicial polytope P of 
dimension d, and its boundary complex A. Let gi := dimSi(A) — dimSj_i(A), and let k ^ 0 be any 
integer. 

(A) There exists a set £( A) <z A^ of at most 

((k + l)< 7 fc+i(A) + (d + 1 — k)gk) + { A) 
vertices such that, for every 7 e Sk+i(A), we have 

7 ^\£(A) cz (byf 0 ' 1 cz y(°f 

(B) The cokernel of 5 : S fe+ i(A) —> S fc (A) is of dimension (—g k+1 (A)) + . 

The second part is a simple conclusion of the hard Lefschetz theorem; for the first fact, we 
observe an auxiliary lemma. The boundary of a star is 

dsto- A := {t : <j ft t,3t' z> t, <r <z t 1 e A} 

and the open star of a in A is the relative complex st° (A) := (st CT A. d A). 

Lemma 3.2. In the situation of Theorem 3.1, the map 

S fe+ 1 (st°A) Sfc(st° A), «eA(°>, (2) 

is an injection for all but at most ((k + l)< 7 fc+i + (d + 1 — k)gk)( A) vertices of A. 

Let us recall two simple facts: 

(A) McMullen’s integral formula^for the g-vector, cf. [Swa06, Prop.4.10]). For any proper geometric 
simplicial (d — l)-sphere A in W l , and any integer k, we have 

2 g k { lk„ A) = ((k + l)gk+i + (d+1- k)g k ){A) 

veA( 0 ) 

(B) Cone Lemma I ([TWW95, Cor.1.5] & [Lee96, Thm.7]). For any vertex v e A, A, a geometric 
simplicial complex in R' f , any integer k, and lk, ; A the orthogonal projection of lk„ A to the 
orthogonal complement of the vector v, we have an isomorphism 

S fc (ik t ,A) ^ S fc (st„ A). 
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McMullen and Swartz state the integral formula only for the fc-vector (defined in this context 
by hi( A) = dim Si (A)), but the form for the //-vector given here follows directly from the under¬ 
lying identity for Hilbert functions implicit in Swartz' proof. For an appropriate combinatorial 
definition of this fact in particular extends to all simplicial complexes. 

We need also a second version of the cone lemma that corresponds to a pullback in Chow rings. 

Lemma 3.3 (Cone Lemma II). In the situation of the first cone lemma and A in R ra we have a natural 
isomorphism 

8 V : S fc+ i(st° A) ‘—» S fc (st„A). 


Proof. The map 


5 V : Sfc+i(st° A) —* S fe (st„ A) 


is clearly an isomorphism. Let (i9i) denote an orthogonal basis of (3 d ) v • Then the preimage of 
6 “ 1 Sfc(st l , A) cz Sfc+i(st° A) vanishes under the elements of (df by injectivity of 5 V , so that 


5 V : S fc+ i(st° A) —* S fe (st„ A) 


is surjective; injectivity follows as the map is obtained as restriction of an injective map. □ 


Proof of Lemma 3.2. It suffices to show that g^( lk„ A) < 0 for all but at most (fc + l)gk+i + (d + 
1 — h)[ik vertices. But gfc(lk„ A) ^ 0 for all v by the hard Lefschetz theorem, so the claim follows 
by McMullen's integral formula. □ 


Proof of Theorem 3.1. Claim (B) is clear. It remains to discuss claim (A). 

By Lemma 3.2, the map (2) is an isomorphism except for a small set £ of vertices v. In particular, 
if 7 e Sfc+i(st^ A) is a stress, and we consider the restriction j v e Sfc+i(st° A) of 7 to the open 
star of v in A, then 67 v ^ 0 unless v e £. □ 


4. TORIC CHORD ALITY AND DlRAC-GREEN PROPAGATION 


The extreme cases of Theorem 3.1 lead us to consider toric chordality: Consider a geometric 
simplicial complex A, and a linear differential o>. We say that (A, to) is toric fc-chordal for some 
integer k if to induces a surjection 

S fc+ 1 (A) Sfc(A) (3) 


and an injection 

Sfc(A) S fc _i(A) 

We say the pair (A, to) is weakly toric fc-chordal if 

Sfc_i(st„ A) 


(4) 

(5) 


Sfc(st„ A) 





TORIC CHORDALITY 


10 


is an injection for all vertices v of A. 

Remark 4.1. It is useful to remark that the three conditions for toric chordality do not come 
without interplay. 

(A) We have Sfc(st„ A) Sfc(A), so injection (5) is implied by (4). 

(B) If A is a proper geometric simplicial complex in R d , then toric d-chordality implies resolu¬ 
tion (d — l)-chordality. Indeed, in this situation and following the action M[A] Ci M(A), we 
have a natural isomorphism 

S d (A)/SS d+ 1 (A) s H d _ r(A;M), ( 6 ) 

compare also Ishida [Ish87, Oda91] and equivalently Tay-Whiteley [TW00]. Indeed, follow¬ 
ing Ishida, stress spaces are but special simplicial chains and cycles with real coefficients. 

We observe as above: 

Lemma 4.2. If (A, tu) is weakly toric k-chordalfor some k ^ 0, then for every 7 in Sfc+i(A), we have 

(107)^ = 7^. 

Proof. Argue as in the proof of Theorem 3.1. □ 

It follows in particular that the map cu : Sfc+i(A) —» Sfc(A) is injective. 

Corollary 4.3. Weak toric chordality propagates, i.e. a weakly toric k-chordal complex, k ^ 0, is also 
weakly toric (.-chordal for every l > k. 

Let us justify the notion of toric chordality by reconsidering Theorem 3.1: 

Proposition 4.4. Consider the boundary of a simplicial d-polytope A. If g k (A) = g k + i(A) = 0 (for 
some k ^ 01, then A is toric k-chordal. 

Proof. This follows at once from the Lefschetz theorem. □ 

The main motivation for toric chordality, however, is that it satisfies the propagation principle; 
clearly in the form of Theorem 1.2, but even after it is satisfied only in a single degree. 

Theorem 4.5 (Higher Dirac "propagation principle"). Assume that, ,for some k ^ 0, a geometric 
properly embedded simplicial complex A 

o is toric k-chordal w.r.t. a linear differential cu and that 
o A has no missing faces of dimension k + 1. 

Then A is toric (k + l)-chordal. 
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Proof. Consider a (k + l)-stress 7 in A, and its restriction j v to st° A for some v e Al°h Then 
&vlv is, by assumption, in the image of cu : Sfc+i(A) —» Sfc(A) 3 Sfc(st„ A). 

We proceed to show that there exists a relative (.k + 2)-stress 7 ,. in st° A that maps to (cu “ 1 o 
bvji'Yv) e Sfc(A) under 5 V . To this end we show that (cu ^ 1 o 6 v )(j v ) e S* + i(A) is supported in 

st„ A. 

Since there are no missing faces of cardinality k + 2, a fc-face a, v a, is in st„ A if and only if da 
is in st, ; A. Hence, it suffices to show that for every w 7 v g A ! °h the stress 

'Jv^W - = ^ A) 

is supported in the star of v. 

Consider the commutative diagram 

Sfc(A) - > S fc _!(A) 

5 „ 

S fc+ 1 (st°A)^^S fc (st°A) 

The top horizontal map cu is an injection, and the bottom map is a surjection when restricted to 
the image of the restriction map 

S*(A) —> S*(st° A) 

Hence, the inverse of 017 ,, iUJ e S(st{„ )U ,} A) under 

Sfc+i(st° A) Sfc(st° A) Sn(st„A) 

maps to 7 V ' W under b v . Hence j V}W is a stress supported in the star of v, which implies that 
(cu -1 o 5„) ( 7 ,,) is supported in the star of v. Via the cone lemma, we obtain as desired a preimage 
for 7 ,, under cu in Sfc + 2 (st° A). 

Finally, to obtain the surjection 

S fc+ 2 (A) S fc+ 1 (A). 

let 7 denote a (k + l)-stress in A, and let 7 ,, denote is restriction to the relative stress in st° A. By 
the previous argument, we construct relative stresses 7,, that map to 7,, under cu. 

Now, by the cone lemma and weak toric chordality, cu is injective as a map from Sfc+ 2 (st° A) to 
Sfc+i(st° A) for every edge e = {i>, w} of A. Hence, f v and ^ w , for vertices v, w of A, coincide in 
st° A n st°, A = st° A. Hence, there exists a stress 7 e Sfc + 2 (st° A) that restricts to j v on st° A: it 
is given by assigning the monomial x a , v e supp a, the coefficient of x a in 7,,. 

It follows that (A, cu) is toric (k + l)-chordal. □ 
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Corollary 4.6. Consider a proper geometric simplicial complex in R d , and assume A has no missing 
faces in dimension > kfor some k ^ 0. If (A, cu) is toric k-chordal, then 


ker[tu : S i+ i(A) - S,(A)] = 0 


for all i 5= k. 


The following fact is also a simple consequence of Theorem 4.5. 

Corollary 4.7. Let A denote an abstract simplicial complex, cu a linear differential, and Va a coordina- 
tization of A in a real vector space. Assume that, for some k ^ 0, 

(A) with respect to the coordinatization and the differential cu, A is toric k-chordal, and 

(B) A has no missing faces of dimension > k, and 

(C) that (VaV, cu) is regular up to degree k on S(A). 

Then (VaV, cu) is a regular system of parameters, and A is Cohen-Macaulay. 

Proof. This fact is very easy to see when adopting the algebraic perspective: it uses the simple 
fact that a graded module M over R[xi, • • • , x,i 1 such that 

xy d '■ M / (2/1,-•• ,Vd- 1) * M /<2/i, * * * , 2/d—l) 

is injective for every linear coordinate change (xi, • • • , xf) —» ( 2 / 1 , • • • , y,ij is free. 

The proof only needs one easy observation; to simplify notation, let us just look at the case 
d = 2. How would we show that the multiplication by X 1 X 2 defines an injective map on Ml 
Simply because we can exploit the linear transformation (xi, X 2 ) —» (x\ — X 2 , x\ + X 2 ), and use 
the assumption coupled with the fact that 

(xi + X 2) 2 = 2xiX 2 mod(xi —X 2 ). □ 


5. Interlude: Dirac's cut theorem in the toric case 

Dirac's cut theorem is a second influential theorem on chordal graphs, cf. [ANS16b, HHZ04]; 
acting in the opposite direction of the propagation theorem, and is a cornerstone of results in 
chordal graph theory. 

Theorem 5.1 (Dirac, [Dir61]). Let G = G\ u G 2 denote a graph, and let G = G\ n G 2 denote its 
induced intersection (i.e. their intersection is an induced subgraph ofG). Assume that 

(A) we have a surjections 

d : Z 1 (G i ,G) —, Z 0 (G) 

for i = 1,2, and 

(B) that G is chordal. 
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Then G is connected. If, moreover, a cycle z e Z 0 (G) has preimages Zi e Z x (G,, G). i = 1,2 so that 
G n = z^ for i = 1,2, then z has a resolution in G (in the sense of resolution chordality). 


Again, a version of this theorem also holds in the toric case: 

Theorem 5.2. Let A = Ai u A 2 denote a geometric simplicial complex in R d_1 , and let A = Ai n 
A 2 denote their induced intersection (i.e. A is an induced snbcomplex of A). Assume that, for two 
differentials rjy cu, and some k ^ 0 , 

(A) we have surjections 

: Sfc(Aj,A) — Sfc_ x (A) 

for i = 1 , 2 , and 

(B) (kerjrj; : S*(A) —> S*(A)], cu) is toric k-chordal. 


Then 


cu:S fc (A,cu) —>S fc _i(A,oj) 


surjective. 

If, moreover, a stress 7 e Sfc_i(A) has preimages ni e Sfc(Aj, A), i = 1,2 so that A n 7 r - 0 ' 1 
i = 1 , 2 , then cu ~ 1 7 can be chosen so that (tu - 1 7 )(°) = y(°K 


7(0) f or 


Here, 

S := ker[4> : S*(A) —> S*(A)] 

can naturally be seen as the stress space of a geometric simplicial complex in R' / , justifying the 
second condition. 


Proof. For a (k — l)-stress 7 in Sjt_i(A), consider its preimages 7Tj e Sfc(A.j, A), z = 1,2, under iji. 



Figure 5.1. Dirac's cut theorem in the toric case. 


Then 7r± — 7t 2 is a stress in Sk (as r|i(7ri) = rji(7r 2 )), so that cu 1 (7Ti — 7r 2 ), restricted to Sfe+i(Aj, A), 
is a preimage a, of tt, under cu. But then ^(a:,) is a stress in S/ i; (A), and 

(cuo\ji)( ai ) = 7 , 

as desired. The second part of the theorem follows if we consider the support of cur(i(ai). □ 
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6. Relation to resolution chordality 

So far, toric chordality is only an interesting concept, without any clear connection to homo- 
logical chordality studied classically. Let us try to remedy this by translating Theorem 3.1 to 
a statement about simplicial homology. The results of this section refine observations by Kalai 
[Kal87] from graph cycles to general homology cycles; see also [ANS16a] for a generalization of 
his ideas for geometrically restricted homology cycles. We use toric chordality instead. 

Lemma 6.1 (Toric fc-chordality and resolution chordality, I). Let A in R d be any proper geometric 
simplicial complex. Assume that, and some k 3 s 0, 

(A) Hk-i(lk a A) = 0 for every a e A of cardinality < d — k, 

(B) dimcoker[cu : Sfc + i(A) Sfc(A)] = a and 

(C) that (A, tu) is weakly toric k-chordal. 

Then/3k-i{A\v) < a for every W c: A (0 h 

In particidar, if (A, tu) is toric k-chordal and (A) holds then A is resolution (k — l)-chordal, and has in 
particular no missing k-faces. 

Here A w is the subcomplex of A induced by a vertex set W <z A 1 - 0 - 1 , and f3 denotes reduced Betti 
numbers with real coefficients. 

Theorem 6.2. Let A be the boundary of any simplicial d-polytope, and let k ^ |. Then 

/3fc-i(A w) ^ — 9k+i{A) 

for W cz A(°). 

Remark 6.3. Theorem 6.2 alone can also be proven rather elegantly using the stratification of 
the toric variety by torus orbits, which can be thought of as a diagram of spaces built over 
the intersection poset of P. Studying the associated resolution of the Ishida complex gives the 
desired fact easily (compare also [ANS16a]). Lemma 6.1 can be proven this way as well with 
just a little more work. 

Remark 6.4. The situation of A = S d ~ 1 has an advantage, as Alexander duality and the Dehn- 
Sommerville relations allow us to make a statement for k «: 'j as well. 

Corollary 6.5. Let A be the boundary of any simplicial d-polytope, and any k < |, 

Pk-i(Aw) 9k(A) for W cz A (0) . 

Remark 6.6. This corollary alone can also be shown using the Mayer-Vietoris resolution of the 
Cech complex of local stress spaces as in [ANS16a]. 

Compare also [ANS16a] for an application to a conjecture of Kalai. 
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Proof of Lemma 6.1. To prove the desired inequality, we provide iteratively an embedding of 
homology classes associated to certain critical Morse loci into the to the space of coprimitive 
stresses Si (A)/cuSi+i (A). We argue by induction on d—k, where we note that the case d — k = 0 
is done already: 

Induction start: To start with, assumption (C) gives us an injection 

i£ w [d] -.H d _ x {A w ) — S d (A)/coS d+1 (A) 
from homology classes to coprimitive stresses, see isomorphism (6). 

Induction step: The key observation for the induction is that, since 

Hk- i(A) = 7Tfe_i(A A (o)) = 0 

following assumption (A), homology classes of H k _ x (Ah') correspond to relative classes in 
fTfc(A, A M /). 

To exploit this, we use Morse theory, following the construction of Morse homology: remove 
the vertices of A one by one, exploring the complex as a Morse function does, until we arrive at 
the desired vertex set W. We use the Morse function to build an injection 

it w [k] :H fc -i(A w ) — Sfc(A)/cuSfc +1 (A). 

If, in some stage of removal, the map 

kX>,A ,k '■ Hk-i(A x \{ v }) -> fffc-l(Ax) 

induced by inclusion is not a injection, then we call v a critical point. 

Given the sequence 

Hk( Ay,A_y\{„() — * H k -i(A x \{ v }) —* Hk- i(Ax) 

we see that the boundaries of relative classes in Hk(Ax,A x \{ v \) = H k (st° A x ) generate the 
kernel of t x ,v,A,k- Let Ax,v, a denote a subspace of H k ( Aj,A y \{„}) so that 

0 —* A\>,a,*; —* H k _i{A x \{ v }) —* H k -i(A x ) 

is exact. 

By the cone lemmas, we can think of st° A y as the nonrelative simplicial complex lk,, A.y in 
W l / (v), so that we can apply the induction assumption to lk r Ax and obtain an embedding 

*st° a x [^’ + : Hk(A x ,Ax\{ v }) =—* S fc+ i(st° Ax)/coSfe +2 (st° Ax). 

We compose this with the partial differential 

&v ■ Sfc + i(st° Ax)/mSfc +2 (st° Ax) —* Sfc(st. u Ax)/u)Sfc+i(st 1 , Ax) 
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and obtain a map to Sfc(st„ Ax)/cuSfc+i(st„ Ax) via the cone lemma, obtaining an embedding 

6 v oi st £ ^ [lc+1] 

Ax,v,a, k c - iL —^- * Sfc(st„ Ax)/coSfc+i(st„ Ax)- 

Since, by assumption, elements of the kernel of tx,v,A,k generate homology classes of dimension 
k — 1 in Aj\{„), the image of this embedding lies in Sfc(Ax)/u)Sk+i (Ax), so that we can see the 
previous map as an embedding 

5 v oi q [fc+1] 

•Ax, v ,a, k ‘-* S fc (Ajf)/o)S fc+ i(Ax). 

We now proceed iteratively, and remove vertex after vertex from A^h The combination of the 
maps constructed in each step gives a map 

: 0 ■Ax j , Vj ,A,k —» Sfc(A)/coSfc+i(A) 

3 = !;••• ,n 

where (vj)j= is a sequence of vertices in A (0 ) with A^\{vj : j = 1 ,••• ,n} = W and 
Xj := A(°\{vj : j = 1, • • • , j — 1}. Since every homology class in dimension k — 1 has a unique 
representation as linear combination of elements in Ax :j , V/ ,A,fc (it was chosen to be a basis of the 
generated homology at the critical points of the Morse function, after all), this induces a map 

Hk-i(A w ) —>■ Sfc(A)/o>Sfc+i(A) 



To see that this map is an injection, assume the contrary Since the map is locally (i.e. in every 
construction step when removing a vertex) an injection, there must be 7 j e Ax :hVj ,A,k so that 

n 

J](^oi<t x [k + l])(^)eS k (A) = 7 e o,S fc+ 1 (A). 

3 =1 

Let jo denote the smallest j such that 7 j A 0 . But then a)” 1 ^ e Sfc + i(A A - J0 ) is a chain supported 
in Xj 0 by weak toric chordality. Hence chy, is a boundary in A Yjo \{,- (o in contradiction with 
the construction. □ 
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Remark 6.7 (Birth, death, and higher connectivity). Note that the proof of Lemma 6.1 was very 
wasteful, only recording the birth, not the death, of homology classes. In particular, it is immedi¬ 
ate that the inequalities above are not sharp, especially when the primitive Betti numbers are far 
from minimal. It would be interesting to understand whether the inequalities, or the connection 
between stress spaces and ordinary homology in general, could reveal some interesting results 
on higher connectivity of polytope graphs and skeleta. 

In the same vein, the perspective via toric geometry could also be interesting to study higher¬ 
dimensional expansion (cf. [Lubl4]), in particular in connection with Hodge theory of toric 
varieties. Indeed, we saw here that toric chordality is an effective approach to study what is 
essentially the case of minimal connectivity, while higher expansion focuses on the case of max¬ 
imum connectivity, so that it seems only natural to think that both can be studied in the same 
setting. 

For a dual result, we consider the setting in which chordality fails at a stable set of vertices. 

Lemma 6.8 (Toric fc-chordality and resolution chordality, II). Let A in R d be any proper geometric 
simplicial complex. Assume that, for some k 3 s 0, 

(A) Hk- i(lk CT A) = 0 for every a e A of cardinality < d — k, 

(B) Sfc(st.„A) =—» Sfc_i(st„ A) is an injection for all but a set £ of vertices v of A, and 

CL) 

(C) that Sk+i(A) -» Sfc(A ) is a surjection. 

Then /3/c-i(A wus) = 0 for every subset W cz A ( °). 

Proof. The proof is analogous to the one of Lemma 6.1, this time taking care that none of the 
"bad" vertices of £ get removed in the iterative removal of vertices going from A^°). 

Let v $ £ be such a removed vertex, going from a vertex set X containing v and £ to the vertex set 
A\{t!}. Following the proof of Lemma 6.1 above, a supposed homology (/;■— 1)-class 7 generated 
in the attaching step corresponds injectively to a stress in Sfc(st„ A)/cuS/ i:+ i (st„ A). But such a 
stress is in the image of cu in A; so that 7 is a boundary in A V {,,i; a contradiction. □ 

We formulate a useful consequence. 

Theorem 6.9. Let A be the boundary of any simplicial d-polytope, and let gk+ i(A) ^ 0 for some k ^ 0. 
Then there exists a subset £ cz A ( °), 

4^£ $ ((k + l)gk+i + {d + 1 — k)gk)( A) 

such that /3 fc _i(A wus) = Ofor W cz A (0 \ 

In particidar, nontrivial homology classes in Hk-i(Aw) are not only boundaries in A, but one can find 
them to be boundaries of chains with at most ((k + l)gk+i + {d + 1 — k)gk)( A) additional vertices. 
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We again apply Alexander duality to obtain a dual result for 9k+ i(A) 0. 

Corollary 6.10. In the situation of Theorem 6.9, we have j3 d - k+ i{A W \e) = 0 forW <=. A<°>. 

7. The generalized lower bound theorem 

We now give a new and simple proof of the generalized lower bound theorem, for simplicial 
polytopes and for Lefschetz spheres, which includes a new characterization in terms of toric 
chordality (similar to the one of Kalai for the special case k = 2, cf. [Kal87]). 

Theorem 7.1. Let P denote any simplicial d-polytope. Then the following are equivalent: 

(A) gk{P ) = 0 for some 2k ^ d. 

(B) dP is toric k-chordal. 

(C) P admits a k-stacked triangulation, i.e. a triangulation ivithout interior faces of dimension yd — k. 

Proof (c) => (a) is easy [MW71], (a) => (b) follows from Theorem 3.1 (where £ = 0). Finally, 
for (b) =^>(c), we use the fact that Cl/ ;: (/ J ) is Cohen-Macaulay by Corollary 4.7. The rest of the 
proof is as in [MN13]: by the work of McMullen [McM04], Cl k{8P) is a geometric subcomplex 
of GL' 1 . By Corollary 4.7, Ch(dP) is also Cohen-Macaulay, and thus triangulates P. □ 

Remark 7.2. Virtually the same result holds for all proper geometric simplicial rational homol¬ 
ogy (d—1)-spheres A in R' 1 with the weak Lefschetz property (cf. [MMN11]), i.e. for which there 
exists a linear differential cu such that Sfc+i(A) —> S/ :: (A) is, for every k, injective or surjective. 

The only thing that needs amendment in Theorem 7.1 is to weaken (c) to say that Ch(A) is 
merely a fc-stacked triangulated ball in homology. Only the implication (b) (c) needs elabora¬ 

tion, but it follows with Lemma 6.1: 

To see this, let X = Clfc(A) and £ = (v * A) u X, where v is any new vertex (and naturally v * A 
and X are identified along the common subcomplex A), which we realize in R' ,+1 using generic 
coordinates. It follows with Lemma 6.1, or even only isomorphism (6), that X is acyclic and 
£ is Cohen-Macaulay, so that the stress space in degree d + 1 is generated by a single element 
//v. Now, as a cone over a rational homology sphere, st„ £ has a perfect Poincare pairing with 
respect to its fundamental class /x st ,, e in degree d [Gra84], i.e. every stress of st„ £ is a derivative 
Of p s t v £• 

It follows with the cone lemma that every stress of st„ £ is a derivative of /i\j. But every stress of 
X is supported in A by toric chordality and propagation, so that £ has perfect Poincare pairing 
and is therefore a rational homology sphere. We conclude that X, as the deletion of v from £, is 
a rational homology ball. 
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8. The balanced generalized lower bound theorem via partition of unity 

Let us turn our attention to balanced polytopes. A simplicial (d — l)-complex A is called bal¬ 
anced if there exists a "coloring map" 

c : A (0) — > [d] = {1, - - - ,d} 

that is an injection on every facet of A. If S' is a subset of \d\, we also use A 5 := A c i 5 to denote 
the restriction of A to a specific color set. 

The smallest balanced (d — l)-sphere is, quite clearly, the boundary of the crosspolytope. Klee 
and Novik [KN14] conjectured a far-reaching generalized lower bound conjecture for balanced 
poly topes and weak Lefschetz spheres. 

The following result of Juhnke-Kubitzke and Murai [JM15] resolves the first part of this conjec¬ 
ture. The proof is based on a clever induction and heavy use of the weak Lefschetz property. 

Lemma 8.1 (Juhnke-Kubitzke-Murai, cf. [JM15]). Let A denote the boundary of a balanced simplicial 
d-polytope, and let S denote any subset of [ci]. Let As denote a generic projection of As to an #S- 
dimensional linear subspace. Then, for every k < 0 +1 , we have a surjection 

S fc (A s ) S fc _ 1 (A s ). (7) 

for some generic cu. 

Remark 8.2. As we will see, we could choose cu = 6 in this lemma, though this is not necessary. 

For purposes of self-containedness, we give a simple proof based on partition of unity. In its gen¬ 
eral form, it is stated as follows If A is Cohen-Macaulay and proper, these facts are essentially 
equivalent by the following "partitioning lemma": 

Lemma 8.3 (Partition of unity, [AHK15]). Consider a proper geometric Cohen-Macaiday (d — 1)- 
complex A in R d . Then, for every k < d, we have a surjection 

0 S*(st„A) —» Sfc(A). 


For a lemma this simple to state, it is a little tricky to prove, but it will not be needed here in this 
strength: We will content ourselves with a simpler version. Let us start by giving an elementary 
version of Lemma 8.3. 

A simplicial complex is pure if all its facets are of the same dimension. A pure (d— l)-dimensional 
simplicial complex A is shellable if there is a total order on the facets of A such that the intersec¬ 
tion of every facet with the union of all subsequent facets is pure (d — 2)-dimensional simplicial 
complex, or empty. 
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Lemma 8.4. Consider a proper geometric shellable (d — l)-complex A in R d . Then, for every k < d, we 
have a surjection 

0 S fc (st„A) —» S fc (A). 

We refer to [Zie95] for an introduction to shellability, and mention only that boundaries of sim- 
plicial polytopes are always shellable [BM71] and that shellable complexes are always Cohen- 
Macaulay [Sta96]. 

Proof. The proof is exceedingly simple: Consider a shelling step A to A', consisting of the re¬ 
moval of a single facet a from A. Let r denote the minimal face of A not in A'. 

It is well-known and easy to see that 

S*(A') —* S*(A) 

is an isomorphism in every degree except for k := jjr, where it is a injection with a one¬ 
dimensional cokernel. Any stress in S*(A) not in S*(A') therefore is a k- stress that contains 
r in its support. 

Let v denote any vertex of A not in a, which exists unless k = d. The same then applies for 

S*(st„ A') —* S*(st„A). 

Choose a stress 7 e Sfc(st„ A) representing the cokernel of this map. Then every stress in S* (A) is 
supported in S* (A') modulo a scalar multiple of 7 , so that the theorem follows by induction. □ 

To prove Lemma 8.1, we use the same idea: 

Lemma 8.5. Consider a shellable balanced (d — l)-complex A with a proper embedding into M d_1 . Then 
we have a surjection 

0 S(lk„A) — S(A [d _ 1] ). 

veA {d} 

Proof. The proof is the same as in the case of Lemma 8.3; we just have to observe that the shelling 
of A restricts to a shelling of Ar rf _j | and observe the changes in stresses in every step. □ 

Remark 8 . 6 . This extends to Cohen-Macaulay complexes, see [AHK15]. 

It follows that every stress can be partitioned into stresses supported in links of vertices of any 
chosen color. 

Proof of Lemma 8.1. If we assume now that A is the boundary of a simplicial balanced polytope, 
then we in turn apply the hard Lefschetz theorem to every link. 
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The claim of Lemma 8.1, and thereby the first part of the Klee-Novik balanced generalized 
lower bound conjecture, follows immediately for \S\ = d — 1. Iterating the argument proves 
Lemma 8.1 in full generality. □ 


9. The case of equality 

The second part of the Klee-Novik conjecture concerned a conjecture for the case of equality, 
which asserts the existence of a certain nice triangulation for A, that can be constructed in three 
steps: Consider the boundary A of a balanced d-polytope on color set \d\, and let k denote a 
non-negative integer. The construction consists of three steps 

(A) Consider any pair of vertices ( v , v') in A of the same color, called antipodes. Let 

T v y '■= {f, v'} * (st„ A n st„' X)^ k ~ 2 \ 

where denotes the subcomplex of C induced by faces of dimension ^ j, and {i;, v'}*X 
denotes the suspension with apices v. v'. If the star st v T v y has no (k — l)-stress, proceed 
no further. Otherwise, let o v y denote a vertex created anew (and given color (d + 1)), the 

center of the antipode, and let 

A^y ■ Ov,v' * -C;• 

We attach A v y to A using the natural embedding I v y A. This is repeated with every 
antipode in A. 

(B) Consider now ( v , v’), (w, w') two antipodes of A in the resulting complex. If w, w 1 a l v y, 

or (equivalently) v, v' a then we now identify o v y = o n!V! >. Repeat this with every 

pair of antipodes. 

(C) Take the //-clique complex of the resulting simplicial complex. We obtain a simplicial com¬ 
plex CljjA, the balanced k-clique complex. 

Note that for every center of the antipode, we have a natural Z 2 action permuting the elements 
of the antipode. 

Observe that Cl^A is a canonical balanced triangulation of the cell complex defined by Klee- 
Novik [KN14] in proposal of their balanced lower bound conjecture. Whenever this construc¬ 
tion is used in the context of a geometric simplicial complex, the centers of antipodes are put at 
the origin. For a color c, we use 6 C to denote the sum of partial differentials over vertices with 
color c. 

Lemma 9.1. Let A be the boundary of a balanced simplicial d-polytope, and assume that , for some 
k < [|J, and for all S cz [d], #S = 2 k — 1, the surjection of Equation (7) is also an injection. 


Then 


TORIC CHORDALITY 


22 


(1) the map is also an injection for all t ^ k, l < [|], 

(2) and T : = Clj?A gives a surjection 

S t {T)S t -i{T) — 0 

for all L 

(3) Moreover, if £ ^ k, we have an exact sequence 

0 — S/(7^) — S t{T) St-i(T) — 0 . 

The polytopality assumption can be weakened: Similar to Lemma 8.1, the lemma also holds 
in the generality of weak Lefschetz spheres; one reason we do not adopt this level of general¬ 
ity here is that we want to remain as self-contained as possible, and rely on shellings heavily. 
That said, everything needed is a generalization of Lemma 8.5 for balanced Cohen-Macaulay 
complexes (see [AHK15]). 

Lemma 9.1 is essentially the balanced analogue of Theorem 4.5; we do only not call it such to 
express a mild dissatisfaction with it. Indeed, as we shall see in the proof, it is critically used 
that our complex A is a shellable sphere (or at least 2-Cohen-Macaulay) already, which is not 
needed in the original theorem. Indeed, only the final part of this proof could be justifiably 
called a balanced propagation theorem, albeit requiring somewhat special assumptions. 


Proof of Lemma 9.1. To start with, the claim (1) is proven by Klee-Novik [KN14] (and it also 
follows easily using our proof of Lemma 8.1). 


Secondly, note that A has no missing /-faces, i = k,- ■ ■ ,d — k (that is has different colors under 
c if i = k = 1). This follows as in Lemma 6.1, but let us give a more direct argument: 

Let us first assume that i y | j. Assume there is a missing i- face, let z be the (i — 1)-cycle defined 
by its boundary. Consider furthermore S a colorset of cardinality 2/ — 1 that contains all but one 
of the colors of z. Consider finally a generic projection A of A to M 2 * -1 and v a vertex of color 

c<£S of z. Let S' = S u {c}. 

We have a natural embedding lk t , A y A y inducing an embedding of stress spaces 

S (ik„Ay) —* S(A s ). 


We therefore obtain a commutative square 

Si(A s ) '-» Sj_r(As) 

(v 


(8) 


S*(lk„ Ag/) - 


■» Sj-l(lk t , Ay) 
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where the horizontal maps are isomorphisms. Since, in a generic embedding, every face and 
every complete cycle is contained in the support of some nontrivial stress, it follows that lk„ z is 
the boundary of a (i — l)-face in lk t , A if and only if it bounds such a face in A 5 . 

If i > f|], i < d - k, consider 7 = 2z — 1 — d, and consider a face a of cardinality j in A. Then, 
following what we proved above, lkc(A) has no missing faces of dimension i — j, so that A has 
no missing face of dimension i containing a. 

This proves the claim. 

As a third step, we progress to prove that the map 

&d+i : S t (T) —• S e -i(T) 

is surjective; we will prove this first for i k + 1 , and then use a balanced version of toric 
propagation to extend this to all L 

Consider a colorset R of cardinality 2k in [ d\. 

We need a lemma of the partitioning type. For simplicity, we call a pair ( X, cu) /-rigid if 

Si(x) ^ Sj-rpo 

is a surjection. We say it is minimally /-rigid if the map is an isomorphism. We say that it is 
trivially /-rigid if S/_i(A') is trivial. 

Lemma 9.2. Let v denote any vertex of A R of color c e R, let S = f?\{c}, and A R denote a generic 
projection of A R to K 2fe_1 . Then 

® Si(lk„ A r n lk m A r ) ^Si(lk v A R ) (9) 

we A {c} 

Vy 

is an isomorphism for i = k, k — 1 . 

Proof. Observe first that for every collection C of color c, we have an isomorphism 

u) : S fc (lk c A R ) ^ S fc _! (Ike A R ), (10) 

where lk c A R := f] ueC lk„ A R , 

Indeed; this map is clearly an injection by assumption. Moreover, for C of cardinality at most 
one, we obtain surjectivity by Lemma 8.1. Consider now some multiindex C = {i\, ■ ■ ■ , i n } and 
a stress 7 in lkc A R . By Lemma 8.1, we have that 7 has a preimage in lk*. A R , j = 1, • • • ,n. Since 
cu is injective, the preimages must coincide, and we conclude that the preimage is supported in 
lkc A r . 

We also conclude that both conclusions of Lemma 9.2 are equivalent, so that we now restrict to 
proving the case i = k — 1 . 
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Surjectivity: We follow Kalai's argument for the chordality of polytopes with g 2 = 0, and more 
detailedly the generalization by Adiprasito-Nevo-Samper [ANS16a, Lemma A.l]. Abbreviate 
A s ■= (A r)s, i.e. the restriction of A r to colorset S. 

Consider the cover of As by Ik, Ar, where v stands for vertices of A of color c. In particu¬ 
lar, the generalized Mayer-Vietoris principle induces a resolution of the Ishida complex for the 
stress space of A 5 given by its coordinates and o>. Now, to understand the total complex of the 
resulting double complex, we can make two simple observations 

o Computing the homology of the total complex can be done in an easy way for instance by 
using first the fact that the resolution induced by the cover is exact, so that we are only left 
with the Ishida complex for A 5 given by its coordinates and cu easily; its top homology group 
(i.e. in degree k) is therefore isomorphic to 

ker [cu : S fc (As) S fc _i(A s )]. 

o On the other hand, the degree (k — 1)-column of the double complex contains as a direct 
summand the resolution of the Ishida complex for As with respect to its coordinates only: 

-> 0 SiSfc.i^Aflnlk^Afl) - 0 S fc _!(lk„A fl ) - Sfc-iG^As) - 0 (11) 

w,veA{ c y neA{ c j 

v^w 

whose entries vanish under the differential of the Ishida complex; the first homology of this 
complex is therefore injects into the top homology of the total complex. 

To see how this implies surjectivity, note that following Brugesser-Mani [BM71], A r can be 
shelled in such a way that removes the star of v first. It follows with Lemma 8.5 that we have a 
surjection 

0 Sfe_i(lk u , A^) —» Sfe_i((A fl ) i? \{ c }) 

tueA {c } 

W^=V 

so that we write s as a sum of (k— 1)-stresses supported in lk„, Ajj vertices w ^ v of color c. Now, 
cu : Sfc(lk„, Ar) —> Sfc_i(lk m A r) is surjective. At the same time o> : Sfc(lk„ Ar) —> Sfc_i(lk„ Ar) 
is surjective. 

Hence, s is in the image of two different /;:-stresses unless the decomposition of s above is already 
supported in the link of v, see Figure 9.3 unless it defines a homology class in II \ of the chain 
complex (11). The former, however, is excluded by the injectivity of o> : S/ r (A/;) —> Sfc_i(A fl ). 


Remark 9.3. In fact, the reasoning above proves that the chain complex (11) is exact, which can 
be used to simplify the next step. We shall not need this. 
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Injectivity: The kernel of the partitioning map (9) is spanned by (fc — l)-stresses in 

^-v,w,w Ar ■ lk„ Ar O' lk^ Ar Ci |^J lk„ Ar 

llG A{ c } 

U^V,W 

for v =£ w of color c; hence, we simply have to show that 1 k,, ,,,. ^ A r is trivially fc-rigid. But we 
already observed that the complexes lk„ w A r = Ik, A r n lk„, A r are fc-rigid for every choice of 
v ^ w of color c (this is isomorphism (10) for two-element sets). Moreover Ik,, A r is minimally 
fc-rigid (this is isomorphism (10) for one-element sets). In particular, 

lk„ A r n lk„, A r and lk t , A R n (J lk u A R 

ue A (c ) 

U^V,W 

are fc-rigid. But then their intersection \k v u] v; Ar must be trivially fc-rigid by the Mayer-Vietoris 
formula for the Ishida complex. □ 


It is useful to summarize this lemma in terms of the differential &d+i- 
Corollary 9.4. We have a surjection 

6 d+i : S i+1 (T) —» S i(T). 

for i ^ fc. Moreover, we have 

ker[6 d+1 : S i+1 (T) —» S i(T)] = S i+1 (T [d] ). 

for i = k, k — 1. 


( 12 ) 

(13) 


We are therefore "almost" at toric fc-chordality, as we do not have to injectivity of the map (13), 
but a controlled kernel. 


Proof. We start by proving the first claim for i < fc 1. For every colorset R cz [ d\ of cardinality 
2fc, R' = R u {d + 1}, c e R, S 1 = R'\{c} and a generic projection T of T to K 2fe_1 , the previous 
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lemma gives a surjection 

0 Sfc_i(lk„ Tr n lku, Tr) —»S fc _r('fs) 

i>,u>£A{ c } 

v^w 

for every vertex v of Ar of color c e R. By surjectivity of cu : S^(A) —► S^_i(A) for i < I' (or 
even just perfectness of the Poincare pairing in A), we have in particular also 

0 SiQk^fiinlk^ffl) —» Sj ( 7 s) 

V : WEA{ c } 

v^w 

for all i < k — 1. Since the complexes {v, w} * (lk„ A n lk,, ; A) and T v w coincide up to their 
(k — 2 )-skeleton, we obtain a surjection 

6 d+i ■ S i+ i(fsO —> S» (7s-) 

for all i < k — 1. By partition of unity, we have a surjection 

0 Sfc_ 1 (st ( 7 A) —h Sfc-r(A) 

aE 2fc ) 

so that it follows then that we have a surjection 

6 d+1 : Sfc(T) —*> S fe _r(T) 

so the first claim of the lemma follows. 

For the characterization of the kernel, consider T denote a generic projection of T to K 2fc_1 , so 
that the map 

6 d+i : Sk(T(Ru{d+i})\{c}) —» Sk-i(7(Ru{d+i})\{c})■ 

has kernel S k(T R \{ c }), so Corollary 9.4 for i = k — 1 follows. 

The claim for i = k follows directly by isomorphism (10). □ 


Hence we are only left to examine the behavior of 6 ,/ + i for indices i ^ k. It is at this point that 
we forget about the original Lefschetz element o> entirely, and focus on 6 ,/ + i. 


Finally, we get to balanced toric propagation. It follows at once as in the proof of propagation 
of weak toric chordality (Corollary 4.3) that (13) holds for i > k — 1. We wish to prove that 
map ( 12 ) is a surjection for all i ^ k — 1 as well; assume it is proven for i = (.( 1 . 

Consider an (l + l)-stress 7, t. ^ 5 , of T, and its restriction 7,, to st° T, where v is any vertex of 
color in [d]. 

By induction assumption 5 ,.7 = W -7 is in the image of 8d+i■ Let a, denote a preimage of 
under 6 d +i. 
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To show that 7,, is in the image of S^ + 2 (st° T) under 6 d+1 , we have to show that a v is, modulo a 
(£ + 1)-stress in 7T rf ], in the image of 5 V . 

It is sufficient to show that S w a v e T) is in the image of 6 „ for every w of color in \d\. To 

this end, we consider in analogy to the toric propagation the commutative diagram 

S/(T) S e-i(T) 

S m (st°T) -^S^stS T) 

where the top map has kernel S^(7[ d ]). Hence, (S ^ +1 o 6 R 10 6 d+i)( 6 u;a„) gives the desired preim¬ 
age of 5 w a v as in the proof of the classical propagation theorem. We therefore obtained a preim¬ 
age of 7 „ under 6 d+1 in S f+ 2 (st° T). 

To conclude the surjection 

6 d+i ■ S e+2 (T) —h S e+1 (T) 

we simply observe again that the above construction gives local charts for the preimage of 7 
which canonically glue together. □ 



We conclude with the second part of the Klee-Novik conjecture [KN14]. 

Theorem 9.5. In the situation of Lemma 9.1, 

(A) T is a rational homology ball. Moreover, 

(B) the constructed triangulation is balanced k-stacked, i.e., all faces of dimension ^ d— k on color set 
[d] in T are boundary faces, and 

(C) the link of every vertex of color d + 1 is, combinatorially, the boundary of a crosspolytope. 


Proof. For the proof of claim (A), we argue as in Remark 7.2: As in Corollary 4.7, it follows that 
T is Cohen-Macaulay. 

Since the kernel of the map (12) is O-dimensional for i = d + 1 because 

ker[6 d+1 : S rf+1 (T) —» S d (T)\ = S d+ 1 (T [d] ) = 0. 

we observe with isomorphism ( 6 ) that T is acyclic. The same holds for links of faces on colorset 
[ d\ up to dimension d k by the Cone Lemma and as in Lemma 4.2 and Theorem 3.1. 

Let now E = (v * A) u T, which we realize with generic coordinates in R' /+ l using a new 
vertex v. By the observation we just made and isomorphism ( 6 ), for every face a of 7j,/| of 
dimension at most d — k, ^(st^(A’)) is generated by a single element n„. By partition of 
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unity (Lemma 8.5), we have 

0 S d _/(st„(E)) —» S d _,(E) 

creEM 

and we conclude that every stress of degree at least d — (d — k) = k < [|J is a derivative of //.i 0 }. 
Moreover, since A^ d ~ k ^ = T^ d ~ \ we have a surjection 

S/(st„E) —h S/(E) 

for all £ < d — k + 1. But A is a rational homology sphere [Gra84], so every stress of degree at 
most d — k + 1 ^ [|] in E is a derivative of /i{ 0 }. Hence we have a perfect Poincare pairing in E, 
so that E is a (rational) homology sphere. Removing v yields a (rational) homology ball T, the 
first claim follows. 

Claim (B) follows by construction of T. 

Finally, the link of every center admits a fix-point free Z 2 that is induced as the diagonal embed¬ 
ding of the Z 2 -action on antipodes of a given color; as every individual action was transitive on 
the colorset, so is the diagonal embedding. Hence the link of every center of an antipode must 
be a crosspolytope. □ 
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